Representations of the rook monoid
نویسندگان
چکیده
Let n be a positive integer and let n = {1, . . . , n}. Let R be the set of all oneto-one maps σ with domain I (σ ) ⊆ n and range J (σ) ⊆ n. If i ∈ I (σ ) let iσ denote the image of i under σ . There is an associative product (σ, τ ) → στ on R defined by composition of maps: i(στ)= (iσ )τ if i ∈ I (σ ) and iσ ∈ I (τ ). Thus the domain I (στ) consists of all i ∈ I (σ ) such that iσ ∈ I (τ ). The set R, with this product, is a monoid (semigroup with identity) called the symmetric inverse semigroup. We agree that R contains a map with empty domain and range which behaves as a zero element. Let F be a field. Let Mn(F ) denote the algebra of n× n matrices over F . There is a one-to-one map R → Mn(F ) defined by σ → [σ ] = ∑
منابع مشابه
A Specht Module Analog for the Rook Monoid
The wealth of beautiful combinatorics that arise in the representation theory of the symmetric group is well-known. In this paper, we analyze the representations of a related algebraic structure called the rook monoid from a combinatorial angle. In particular, we give a combinatorial construction of the irreducible representations of the rook monoid. Since the rook monoid contains the symmetric...
متن کاملRepresentation theory of q-rook monoid algebras
We show that, over an arbitrary field, q-rook monoid algebras are iterated inflations of Iwahori-Hecke algebras, and, in particular, are cellular. Furthermore we give an algebra decomposition which shows a q-rook monoid algebra is Morita equivalent to a direct sum of Iwahori-Hecke algebras. We state some of the consequences for the representation theory of q-rook monoid algebras.
متن کاملGelfand Models for Diagram Algebras : extended abstract
A Gelfand model for a semisimple algebra A over C is a complex linear representation that contains each irreducible representation of A with multiplicity exactly one. We give a method of constructing these models that works uniformly for a large class of combinatorial diagram algebras including: the partition, Brauer, rook monoid, rook-Brauer, Temperley-Lieb, Motzkin, and planar rook monoid alg...
متن کاملRepresentations of the Rook-Brauer Algebra
We study the representation theory of the rook-Brauer algebra RBk(x), which has a of Brauer diagrams that allow for the possibility of missing edges. The Brauer, Temperley-Lieb, Motzkin, rook monoid, and symmetric group algebras are subalgebras of RBk(x). We prove that RBk(n+1) is the centralizer of the orthogonal group On(C) on tensor space and that RBk(n+1) and On(C) are in Schur-Weyl duality...
متن کاملPattern Avoidance in the Rook Monoid
We consider two types of pattern avoidance in the rook monoid, i.e. the set of 0–1 square matrices with at most one nonzero entry in each row and each column. For one-dimensional rook patterns, we completely characterize monoid elements avoiding a single pattern of length at most three and develop an enumeration scheme algorithm to study rook placements avoiding sets of patterns.
متن کاملRepresentations of the Renner Monoid
We describe irreducible representations and character formulas of the Renner monoids for reductive monoids, which generalizes the Munn-Solomon representation theory of rook monoids to any Renner monoids. The type map and polytope associated with reductive monoids play a crucial role in our work. It turns out that the irreducible representations of certain parabolic subgroups of the Weyl groups ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002